Unit Objectives

Module 1 Data Structures

• Abstract Data Types
• Stacks
• Queues
• Linked Lists
• Searching algorithms
• Linear search
• Binary Search
• Soring algorithms
• Simple selection sort
• Binary sort

Module 2: Software Engineering

• Reasons for a structured approach to software development
• Attributes of a well-engineered software product
• Life Cycle Models

Activities, Tools and Techniques of the Analysis phase

• Tools and Techniques
• Interviews, Questionnaires, Observations, Review internal documents, prototyping
• Data Flow Diagrams
• Data Dictionaries
• Entity-Relationship Diagrams
• CASE tools
• Deliverables
• Feasibility report
• Functional and non-functional requirements

Activities, Tools and Techniques of the Design phase

• Design process
• Architectural design
• Interface design
• Data structure design
• Algorithm design
• Tools and Techniques
• Structure charts
• HIPO chart
• CASE tools
• Design methods
• top-down
• bottom-up
• Design strategies: functional, object-oriented
• Guidelines for screens, reports, user-interfaces
• Deliverables
• system architecture
• design specification